package DP;

/**
 * @BelongsProject: SeniorArchitect-LeetCode
 * @BelongsPackage: DP
 * @Author: zhuangxiaoyan
 * @CreateTime: 2023-10-22  12:43
 * @Description: TODO
 * @Version: 1.0
 */
public class 爬楼梯多阶梯 {

    public int climbStairs(int n) {
        int[] dp = new int[n + 1];
        int m = 2; //有兩個物品：itme1重量爲一，item2重量爲二
        dp[0] = 1;

        for (int i = 1; i <= n; i++) { // 遍历背包
            for (int j = 1; j <= m; j++) { //遍历物品
                if (i >= j)  //當前的背包容量大於物品重量的時候，我們才需要記錄當前的這個裝得方法（方法數+）
                {
                    dp[i] += dp[i - j];
                }
            }
        }
        return dp[n];
    }
}
